The Efficient Extension of Globally Consistent Scan Matching to 6 DoF

نویسندگان

  • Dorit Borrmann
  • Jan Elseberg
  • Kai Lingemann
  • Andreas Nüchter
  • Joachim Hertzberg
چکیده

Over ten years ago, Lu and Milios presented a probabilistic scan matching algorithm for solving the simultaneous localization and mapping (SLAM) problem with 2D laser range scans, a standard in robotics. This paper presents an extension to this GraphSLAM method. Our iterative algorithm uses a sparse network to represent the relations between several overlapping 3D scans, computes in every step the 6 degrees of freedom (DoF) transformation in closed form and exploits efficient data association with cached k-d trees. Our approach leads to globally consistent 3D maps, precise 6D pose and covariance estimates, as demonstrated by various experimental results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Globally consistent 3D mapping with scan matching

A globally consistent solution to the simultaneous localization and mapping (SLAM) problem in 2D with three degrees of freedom (DoF) poses was presented by Lu and Milios [20]. To create maps suitable for natural environments it is however necessary to consider the 6 DoF case, namely the three Cartesian coordinates and the roll, pitch and yaw angles. This article describes the extension of the p...

متن کامل

Three-dimensional perception for mobile robots

This thesis addresses the problem of three-dimensional perception for mobile robots, where perception comprises three major tasks, namely data acquisition, consistent and efficient representation, and addition of semantic information by classification of the encountered objects. For all three of these subtasks we provide novel approaches. For the data acquisition we present a robotic system con...

متن کامل

Probabilistic Radar Scan Matching for Robot Teach and Repeat

Teach and repeat is a robotics paradigm in which a robot is to repeatedly traverse a predefined, taught route. A central component of teach and repeat robotics is the localisation of a robot with respect to a locally consistent map rather than a globally consistent one as is many SLAM applications. This localisation is dependent on the ability to match sensor scans to determine motion. In this ...

متن کامل

An Efficient Adaptive Boundary Matching Algorithm for Video Error Concealment

Sending compressed video data in error-prone environments (like the Internet and wireless networks) might cause data degradation. Error concealment techniques try to conceal the received data in the decoder side. In this paper, an adaptive boundary matching algorithm is presented for recovering the damaged motion vectors (MVs). This algorithm uses an outer boundary matching or directional tempo...

متن کامل

A comparison of two numerical index in Brain CT Scan Blood pressures V.S Brain Ischemia range

Background: Brain ischemic disorders are common diseases of neural systems. One of the predisposing factors affect to the brain ischemia is systemic hypertension. The aim of this study was the determination of relation between blood pressure and spread of brain ischemia in CT scan in brain ischemia patients. Materials & Methods: In the first stage and on the basis of research group, we selecte...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008